AMENDMENT UNDER 37 C.F.R. §1.111 
U.S. Appln.No.: 10/822,145 



Attorney Docket No.: Q80815 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1. (Original): A packet scheduling method comprising: 

(a) classifying a stream according to at least one of a data rate and a length of a packet; 

(b) if the packet of the classified stream is a first packet, storing the packet in a first 
stream queue, and if the packet of the classified stream is a subsequent packet, storing the packet 
in a second stream queue; 

(c) counting a virtual start service time of the packet stored in the first stream queue 
according to a weighted fairness queuing method; and 

(d) counting a virtual start service time of the packet stored in the second stream queue 
as a virtual start service time of the previous packet. 

2. (Currently amended): The method of claim 1, wherein step (c) is performed in 
accordance with a Worst-case Fair Weighted Fair Queuing ( WF 2 Q) or new Worst-case Fair 
Weighted Fair Queuing ( WF 2 Q*) algorithm. 
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3* (Currently amended): The method of claim 2, wherein step (c) is performed in 
accordance with the following equation when the quantity of the previous packet contained in a 
corresponding queue of an i-th stream is equal to zero : 

5* =max(K(af),FA- 1 ) (whore Q,~0) , 

where 5* is a virtual start service time of a k-th packet of an i-th stream, ¥(t)-F(af ) js a 

system virtual time function, a\ is an arrival time of the k-th packet of the i-th stream, is a 

virtual finish service time of a (k-l)-th packet of the i-th stream , and Qi4 s- the - quantity of th e 
previou s pack e t contain e d in a corresponding qu e u e of th e i - th stream . 

4. (Original): The method of claim 1, wherein step (d) is performed according to a 
smallest eligible virtual finish time first (SEFF) strategy. 

5. (Original): The method of claim 1, further comprising (e) detecting a legal packet 
whose virtual start service time is shorter than a system virtual service time by scanning the 
virtual start service time of the packets stored in the first stream queue and the second stream 
queue. 
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6. (Original): The method of claim 5, wherein step (e) comprises (el) counting a virtual 
finish service time of the legal packet in accordance with the following equation: 



where F t k is a virtual finish service time of a k-th packet of an i-th stream, Sf is a virtual 
start service time of the k-th packet of the i-th stream, L k f is the length of the k-th packet of the i- 
th stream, and Rj(t) is a rate of the i-th stream. 

7. (Original): The method of claim 5, further comprising (f) transmitting the detected 
legal packet to a next node. 

8. (Original): The method of claim 1, wherein the first stream queue of step (b) is 
classified according to a data rate of the stream. 

9. (Original): The method of claim 1, wherein the first stream queue of step (b) is 
classified according to a length of the packet of the stream. 

10. (Original): The method of claim 1, wherein the first stream queue of step (b) is 
classified according to a data rate of the stream and a length of the packet. 
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11. (Currently amended): A packet scheduling apparatus comprising: 

a classifier, operable to classify a stream according to at least one of a data rate and a 
length of a packet; 

a first stream queue in which a first packet of the classified stream is stored; 

a second stream queue in which a subsequent packet of the classified stream is stored; 

and 

a smallest eligible virtual finish time first ( SEFF) selector, operable to detect a legal 
packet from all the packets stored in the first stream queue and the second stream queue 
according to a SEFF strategy. 

12. (Original): The apparatus of claim 11, wherein the SEFF selector is operable to 
count a virtual start service time of the packet stored in the first stream queue according to a 
weighted fairness queuing method, and further operable to count a virtual start service time of 
the packet stored in the second stream queue as a virtual start service time of the previous packet. 
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13, (Original): The apparatus of claim 12, wherein a virtual time function of the 
scheduler is given by: 

F(/ + r) = max(r(0 + r,min^ (/) 

where V(t) is a virtual time function of the scheduler, r is a time-interval of system 
virtual time renewal, B(t) is the assembly of all the streams to be backlogged in the scheduler, 
hi(t) is a serial number of a head packet of a data stream i, and S- is a virtual start service time 
of a k-th packet. 

14. (Currently amended): The apparatus of claim 12, wherein the SEFF selector is 
operable to count a virtual start service time of the first stream according to the following 
equation when the quantity of the previous packet contained in a corresponding queue of an i-th 
stream is equal to zero : 

S* = max(F(a* ), ) (where Q,-0) , 

where S- is a virtual start service time of a k-th packet of an-the i-th stream, V^V(a-) 

is a system virtual time function, a\ is an arrival time of the k-th packet of the i-th stream, F t k ~ l 

is a virtual finish service time of a (k-l)-th packet of the i-th stream , and Q i is th e quantity of th e 
previous paok e t - eontained - in a corresponding qu e u e of th e i - th str e am . 
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15. (Currently amended): The apparatus of claim 12, wherein the SEFF selector is 
operable to count a virtual start service time of the second stream queue according to the 
following equation when the quantity of the previous packet contained in a corresponding queue 
of an i-th stream is not equal to zero : 

where S. is a virtual start service time of a k-th packet of an i-th stream, is a virtual 

finish service time of a (k-l)-th packet of the i-th stream , and Qi 4s 4h e- quantity of th e pr e vious 
pack e t contain e d in a corr e sponding qu e u e of th e i - th str e am . 

16. (Original): The apparatus of claim 12, wherein the SEFF selector is operable to scan 
the virtual start service time of the packets stored in the first stream queue and the second stream 
queue and detect a legal packet whose virtual start service time is shorter than a system virtual 
service time. 
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17. (Currently amended): The apparatus of claim 16, wherein the SEFF selector is 
operable to count a virtual finish service time of the legal packet in accordance with the 
following equation: 



where -¥~ F s * is a virtual finish service time of a k-th packet of an i-th stream, S. is a 
virtual start service time of the k-th packet of the i-th stream, l\ is the length of the k-th packet 
of the i-th stream, and Rj(t) is a rate of the i-th stream. 

18. (Original): The apparatus of claim 11, wherein the first stream queue is classified 
according to a data rate of the stream. 

19. (Original): The apparatus of claim 11, wherein the first stream queue is classified 
according to a length of the packet of the stream. 

20. (Original): The apparatus of claim 11, wherein the first stream queue is classified 
according to a rate of the stream and a length of the packet. 
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